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BRUNNIAN BRAIDS AND LIE ALGEBRAS 


J.Y. LI, V. V. VERSHININ, AND J. WU 


Abstract. Brunnian braids have interesting relations with ho- 
motopy groups of spheres. In this work, we study the graded Lie 
algebra of the descending central series related to Brunnian sub¬ 
group of the pure braid group. A presentation of this Lie algebra 
is obtained. 


1. Introduction 

The pure braid group (of a disc) can be given by the following 
presentation: 

generators: Ojj, 1 < ^ < J < n, 

the dehning relations {Burau relations ([5], [20])): 

' for i < j < fc < / and i < k < I < j, 

^ (^i,k(^j,k(^i,j for ^ ^ j ^ k^ 

^i,k0^j,k^i,j ^j,k^ij^i,k for t J k^ 

for t ^ J k I. 

A geometric braid is called Brunnian if (1) it is a pure braid and (2) it 
becomes trival braid by removing any of its strands. Since the compo¬ 
sition of any two Brunnian braids is still Brunnian, the set of Brunnian 
braids is a subgroup of the braid group which is denoted by Brun„. By 
a direct geometric observation Brun^, is the normal subgroup of Pn, it 
is generated by the iterated commutators 

[[[®1,2) ^* 2 , 3 ]) ^ 13 , 4 ]) • • • ) ^in-i,n\ 

for I < it < t and 2 < f < n — 1 , where the commutator [a, b] is dehned 
by [a, b] = a~^b~^ab for a,b E G [T3] . 

Brunnian braids have connections with homotopy theory as described 

in [ 2 ], IH] and [ 1 ]. 

We remind that for a group G the descending central series 
G = ri>r 2 >--->rj> Tj+i > .... 
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is defined by the formulae 

ri = G', r,+i = [r„G']. 

The descending central series of a discrete group G gives rise to the 
associated graded Lie algebra (over Z) L{G) 

L,(G) = r,(G')/r,+i(G). 

The descending central series and the associated Lie algebras of the 
pure braid groups have been studied in particular in the works [H [H 
It is also an ingredient in the study of Vassiliev invariants 
of braids. The associated graded algebra of the Vassiliev hltration 
for pure braid group ring coincides with the associated algebra of the 
hltration by the powers of augmentation ideal of the group ring of pure 
braids. The latter by the Quillen’s theorem [16] is connected with 
the universal enveloping algebra of the associated Lie algebra of the 
descending central series of the pure braid group. 

In this work, we consider the restriction {rg(P„) fl Brun„} of the 
descending central series of to Brun„. This gives a relative Lie 
algebra 

OO 

(1.2) L^(Brunn) = ®(rg(^n) n Brun„)/(r,j+i(P„) n Brun„), 

q=l 

which is a two-sided Lie ideal of L{Pn). The purpose of this article is 
to study the Lie algebra L^(Brunn). 

We remark that the group Brun„ is a free group of inhnite rank for 
n > 4 and so the associated Lie algebra L(Brun„) is an inhnitely gen¬ 
erated free Lie algebra for n > 4. The relative Lie algebra L^(Brunn) 
has better features, in particular it is of hnite type (in graded sense). 

The main aim of the paper is to look at Brunnian braids at the level of 
Lie algebras. Proposotions 12.2112.31 and 12.41 as well as some subsequent 
statements are the Lie algebra analogues of the corresponding facts for 
Brunnian groups. 


2. Lie algebra L^(Brunn) 

A presentation of the Lie algebra L(Pn) for the pure braid group can 
be described as follows [T2|. It is the quotient of the free Lie algebra 
L[Aij \ I < i < j < n] generated by elements atj with 1 < i < j < n 
modulo the “inhnitesimal braid relations” or “horizontal 4T relations” 
given by the following three relations: 
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([Aij,As^t] = 0, if {i,j} n {s,t} = (/>, 

(2.1) <1 [Aij, Ai^k + Aj^k] = 0, Hi < j < k, 

[ [Ai^k, Aij + Aj^k] =0, Hi < j < k. 

Where Aij is the projection of the aij to L{Pn). 

Let G be a group with hltration w (in the sense of Serre m p- 7]). 
The fact that L^(Brunn) as dehned in fll.2p is a Lie algebra is a corollary 
of the following evident statement. 


Proposition 2.1. For any subgroup H of G the restriction on H of 
filtration w defines a filtration on H. □ 


We dehne a hltration wb on Brun„ by the formula: 

WB{b) = inf{p I b G Lp}. 

Proposition 2.2. L^(Brunn) is a Lie algebra defined by the filtration 
Wb, it is a two-sided Lie ideal in L{Pn). 

Proof. The last statement follows from the fact that Brun„ is a normal 
subgroup of P„. □ 


We call L^(Brunn) relative Lie algebra associated with Brunnian sub¬ 
group of the pure braid group. 

The removing-strand operation on braids induces an operation 


4 : L{Pn) 


L{Pn-l) 


formulated by 


( 2 . 2 ) 


dk ) 



if 

i 

V 

V 




0 

if 

k 

= j 




Aij-1 

if 

i 

<k<j 




0 

if 

k 

= i 




Ai-ij- 

1 if 

k 

A 

A 




n,}n>0 is 

called 

a 

oi-A-set 

if 

there are 

faces 

4 : Sn 

-1 —t Sn 

for 0 < 

j 

< n such 

that 


the following identies hold: 


(!)• 

djdi = d 

'idj+i for 

J> 

A 


(2). 

= d 

for 

J< 

A 



1 

f d'^~^dj 

if 

j 

< i 

(3). 

djd" = < 


if 

J 

= i 


1 

1 

[ d^dj-i 

if 

J 

> i 
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In other words, S' is a bi-A- and co-A-set such that relation (l)-(3) 
holds. Moreover a sequence of groups Q is called a bi-A-group if ^ is a 
bi-A-set such that all faces and co-faces are group homomorphism. 

Let P„ = Pn+i- According to [23l Example 1.2.8], the sequence of 
groups P = {Pn}n>o with faces relabeled as {do,di,...} and co-faces 
relabeled as {d°,d^,...} forms a bi-A-group structure. Where the 
face operation dj : P„ —?• P^-i = dj+i : Pn+i Pn is obtained by 
deleting the i + 1st string, the co-face operation d* : P„ —)■ Pn+i is 
obtained by adding a trivial i + 1st string in front of the other strings 
(« = 0,1,2, • • • ,n). 

Proposition 2.3. The relative Lie algebra L^(Brunn) is the Lie sub¬ 
algebra f|r=iker((ii : L(P„) -)■ L(P„_i)). 

Proof. The assertion follows from [231 Proposition 1.2.10]. □ 

Our next step is to determine a set of generators for the Lie algebra 
L^(Brunn). The following fact is a Lie algebra analogue of the theorem 
proved by A. A. Markov [15] for the pure braid group. Also it follows 
from Theorem 3.1 in [7] or Lemma 3.1.1 in [TO] . 

Proposition 2.4. The kernel of the homomorphism dn '■ L{Pn) —)■ 
L{Pn-i) is a free Lie algebra, generated by the free generators Aj for 
1 < i < n — 1. 

Ker((i„ : L(Pn) —)■ L(P„_i)) = L[Ai_„,..., A„_i_„]. 

□ 

For a set Z, let L[Z] denote the free Lie algebra freely generated by 
Z. Let X and Y be nonempty (possibly inhnite) sets with X r\Y = 0, 
X UP = Z. We are interested to study the kernel of Lie homomorphism 

tt: L[Z] —^ L[Y] 

TT such that n^x) = 0 for x G A and 7r(j/) = y ioi y & Y . The following 
lemma is not new: for the case of Lie algebras over a held and when X 
consists of one element this is Lemma 2.6.2 in [3]. For completeness of 
our exposition we are giving our proof here. 

Lemma 2.5. The kernel of tt is a free Lie algebra, generated by the 
following family of free generators: 

(2.3) x,[---[x,yi],...,yt] 

for X E X,yi E Y for 1 < i <t. 
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Proof. Observe that the kernel Ker(7r) is the two-sided ideal generated 
by the elements x E X. Let us prove that it is generated as a Lie 
algebra by the elements fl2.3p . We prove this by induction on the length 
of monomials M, sums of which give the ideal. For the length 1 and 2 
one can see this directly. Let the length of M be at least 3: M = [A, B] 
such that A contains some x E X. We may assume that the length of 
A is at least 2. If not, then A = x for some x E X and B = [Bi, B 2 ] 
and M = [x, [Bi, S 2 ]] = [[B 2 , x], Bi] -|- [[x, Bi], B 2 ] and it is reduced to 
the case when in M element A contains some x E X with its length at 
least 2. Since A E Ker(7r) with its length strictly less than that of M, it 
is a linear combination of the products [Ai, A 2 ] of the generators 02.31) 
with both Ai and A 2 containing some (possibly different) element(s) 
in X by induction. Consider the equality 

[[^i5^2],-B] = ~[[^25-B], ^ 1 ] — [[-B, ^ 1 ], ^ 2 ]- 

The elements [A 2 ,B] and [B,Ai] have length strictly less than that of 
M and by induction they are given by linear combinations of products 
of the generators 02.31) . Thus M = [24,5] is a linear combination of 
products of the generators 02.31) . 

Let us prove now that the elements 02.31) freely generate our ideal 
Ker(7r). Let us dehne a free Lie algebra (over Z) that is freely generated 
by formal elements {C(x), C(x, yi,y 2 ,... ,yt)}, x E X, yi,... ,yt E Y 
with t > 1, which are in one-to-one correspondence with the elements 

F = L[C{x), C{x, yi, 2 / 2 , • • •, yt) \x E X, i/i, ...,?/* e F, t > 1]. 

Let us dehne an action of the free Lie algebra L[X UY] on F by the 
formulae which mimic the action of L[X U F] on the elements 02.3p : 
(2.4) 

I [C{x,yi, 2 / 2 ,, yt),y] = c(x,yi,y 2 ,... ,yt,y),y E Y 
y[C{x,yi,y 2 ,.. .,yt),x'] = [C{x,yi,y 2 ,... ,yt),C{x')],x' E X, 

where, for f = 0, C{x,yi,y 2 , ■ ■ ■ ,yt) = C{x). Let us denote the 
generators 02. 3 p of our ideal by B{x), B{x,yi,y 2 , ■ ■ ■ ,yt), x E X, 
yi,... ,yt E Y with t > 1. We claim that the element B{x, yi,y 2 , ■ ■ ■, yt) 
acts on F the same way as the inner derivation hy C{x,yi,y 2 , ■ ■ ■, yt)- 

{ [C{x', y[,..., y't,), B{x, 2 / 1 ,..., yt)] = [C{x', y[,..., y[,), C{x, 2 / 1 ,..., yt)]- 

The proof is by induction on the length t of 5(x, i/i,..., ?/*). For the 
length t = 0 it follows from the dehnition of the action. Let it be proved 
for the lengths less than t with t > 0. Let D = C(x', y[,..., y[,), C = 
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C(x,?/i,... , 2 /t), B' = and C = C{x,yi,.. .,yt-i)- 


[D,B{x,yi,...,yt)\ 


[DAB'M] 

[[d,b']M-[[dM^b'] 

[[^, C'],yt] - [C{x', y[,...,y[,,yt), B'] 

( by induction) 

[[B>, C'],yt] - [C{x', y[,..., y't,,yt), C'] 

(by induction) 

|1AC'1,!/J-1|A!/i].C'] 

P.IC',!/,]] 

P.C], 


The induction is finished. 

Let D{F) be the Lie algebra of all derivations of the algebra F, 
homomorphism y : F —)■ D{F) is defined by inner derivations. We 
define homomorphism (j) : F L[X UY] by the formulae 


(j){C{x)) = B{x) = X and 


0(C(x, 2 / 1 ,..., yt)) = B{x, yi,...,yt) = [■■■ [x, 2 / 1 ],..., yt] 

and homomorphism 6 : L[X UY] —)■ D{F) is defined by the action 
dMI). There is a commutative diagram: 


F --- L[X U F] 



D{F). 


The homomorphism y is a monomorphism as free Lie algebras with 
more than 2 generators have trivial center [H Exercice 3), §3, p. 79]. 
So (f) is also a monomorphism and hence it is an isomorphism on the 
ideal, generated by B{x,yi,..., yt). 


Proposition 2.6. The intersection of the kernels of the homomor- 
phisms dn and dk, k ^ n, is a free Lie algebra, generated by the follow¬ 
ing infinite family of free generators: 

( 2 - 5 ) ^k,ni [■ ■ ■ ■ ■ ■ i 

for ji ^ k,n] ji < n — 1; i < m; m>l: 

(2.6) Ker((i„) fl Kei^dk) = 

L[Ak,n, [■ ■ ■ [Ak,n,Aj^^n\, ■ ■ ■, | ji 7 ^ k,n; ji < n-l,i < m; m > 1 ]. 
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Proof. Let us suppose for simplicity that k = n — 1 and denote Ai^n 
by Bi. Then the algebra from Proposition 12.41 is the following free Lie 
algebra L[Bi,..., B^], and the homomorphism dk can be expressed by 
the formulae 

Bi ^ Bi, 

< ’ 

Bk-i -Bfc-i, 

, Bk I—t 0. 

The assertion follows from Lemma 12.51 □ 

Another set of free generators of Ker((in) fl Ker^dk) can be obtained 
using Hall bases H. i- We remind the dehnition. We suppose that 
all Lie monomials on Bi,Bk are ordered lexicographically. 

Lie monomials Bi,... ,Bk are the standard monomials of degree 1. 
If we have dehned standard monomials of degrees 1,... ,n — 1, then 
[u, n] is a standard monomial if both of the following conditions hold: 

(1) M and V are standard monomials and u > v. 

(2) If M = [x, y] is the form of the standard monomial u, then v > y. 
Standard monomials form the Hall basis of a free Lie algebra (also over 
Z). Examples of standard monomials are the products of the type: 

(2.7) [• • • [Bj^ , Bj^], Bj^],..., %], ji > 22 < is < • • ■ < Jt- 

Proposition 2.7. The intersection Ker((i„) fl KeT{dk), k ^ n, is a 
free Lie algebra, generated by the standard monomials on Ai^n where 
the letter Ak^n h^s only one enter. In other words the free generators 
are standard monomials which are products of monomials of type ^2. 7| ) 
where only one such monomial contains one copy of Ak^n- 

Proof. We apply the procedure of constructing of a set of free generators 
for a sub Lie algebra which was used by Shirshov |T8] and Witt [21] in 
their proofs that a Lie subalgebra of a free Lie algebra is free. □ 

Lemma 12.51 is useful for having an algorithm to recursively determine 
a set of free generators for L^(Brunn). A Lie monomial W on the 
letters A 2 ,n, ■ ■ ■, means W = Ai^n for some l<i<?7, — lor 

a Lie bracket W = [Aj^^m Aj^^n, ■ ■ ■, under any possible bracket 
arrangements with entries on the letters Ai^As. 

Definition 2.8. We recursively dehne the sets )C{n)k, 1 < k < n, in 
the reverse order as follows: 

1) Let }C,(fi)n , 2 , ^ 2 ^) 2 ) ■ ■ ■ 1 
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2) Suppose that /C(n)fc+i is defined as a subset of Lie monomials 
on the letters 

with k < n. Let 

Ak = {W G ]C{n)k+i I W does not contain Ak,n in its entries}. 

3) Define 

IC{n)k = {W and [• • • [[ID', IDi], ID 2 ], • • •, Wt]} 

for W G /C(n)fc_|_i \ Ak and fDi, ID 2 , • • •, hD G with t > 1. 
Note that )C{n)k is again a subset of Lie monomials on letters 

-^l,ni ^2,n) • • • 1 -^n—l,n- 

Example 2.9. Let n = 3. The set /C(3)i is constructed by the following 
steps: 

1) /C(3)3 = {Ai^3, ^42,3}. 

2 ) A2 = {^1,2}, 

^( 3)2 = {^2,3) [[^2,3) ^ 1 , 3 ]) • • • ) ^ 1 , 3 ]}- 

3) Ai = { 742 , 3 }, 

/C(3)l = {[• • • [v42,3, v4i,3], . . . , 74i,3], 742 , 3 ], ■ ■ •, ^ 2 , 3 ]}- 

Remark 2.10. All elements of /C(3)i under the canonical inclusion 
L^(Brunn) L{P^) are mapped to the elements (not all) of a Hall 
basis for the free Lie subalgebra of of L{Ps) generated by Ai^s and 742 , 3 . 

Theorem 2.11. The Lie algebra L^(Brunn) is a free Lie algebra gen¬ 
erated by /C(u)i as a set of free generators. 

Proof. The assertion follows from the statement that )C{n)k is a set of 
free generators for 

Ker((i„) fl Ker((i„_i) fl • ■ ■ fl Ker((ifc) 

ioT 1 < k < n. We prove this statement by induction in reverse order. 
For k = n it follows from Proposition 12.41 Suppose that the statement 
holds for k 1 with k < n. Let 

Ak = {W G /C(n)fc+i I W does not contain 74*,,^ in its entries} 

and let Bk = JC{n)k+i \ Ak- By induction, 

Ker(d„) fl Ker{dn-i) fl ■ ■ ■ fl Ker(dfc+i) = L[]C{n)k+i] 

is a free Lie algebra freely generated by ]C{n)k+i. The Lie algebra 
generated by Ak is a Lie subalgebra of the Lie algebra freely generated 
by 74 i,„, ..., 74„_i,,i. Thus the Lie homomorphism 

(p . ^ . . . , 74 , 2 —l,n] 
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with (piW) = W for W G Ak is a monomorphism with its image given 
by the Lie subalgebra generated by Ak- 
Consider the homomorphism 

dk • . . . , ^ L^Ai^n—iy • • • ) ^n—2,n—l] 

given in formula fl2.2p . We show that the composite 

dk 0- ^ • • • 1 ^n—2,n—l]' 

is a monomorphism. By the dehnition of Ak, the image (j){L[A}^) is 
contained in the Lie subalgebra 


• • • ) 1,71) ^fc+1,71) • • • ) ^71—l,n] 


of L[i4i^„,..., Thus there is a commutative diagram of Lie 

algebras 



where (j)' is defined by the same formula as 0. Since 0 is a monomor¬ 
phism, so is 0'. From the dehnition, the restriction 


dk\ ■ . . . , Ak—\^n, ^fc+ljii) • • • ) l,n] t . . . , 24,^_2,n—l] 

is an isomorphism. It follows that dkocf)'- L[Ak] —t L[i4i^„_i,..., An- 2 ,n-i 
is a monomorphism. 

Observe that dkiW) = 0 for hF G lC{n)k+i \ Ak- There is a commu¬ 
tative diagram of Lie algebras 

L[1C{n)k+i] = Ker(d„) O ■ ■ ■ 0 Ker(4+i) c-L[y4i^„,..., An-i,n] 



where 7r(fF) = 0 for IT G lC{n)k+i \ Ak and 7r(lT) = IT for PF G Ak- 
It follows that 

Ker((i„) fl ■ • ■ fl Kei^dk) = 

= Ker(4|: Ker(4) fl • • ■ O Ker(4+i) L[i4i,„_i,..., i4„_2,n-i]) 
is given by the kernel of 


vr: L[K,{n)k+i] = L[{]C{n)k+i \ Ak) U Ak] —t L[Ak], 
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which is freely generated by lC{n)k by Lemma 12.51 This finishes the 
proof. □ 

Example 2.12. Let n = 4. The set /C(4)i is constructed by the fol¬ 
lowing steps: 

1) /C(4) = {^1,4, ^2,4, ^ 3 , 4 }- 

2) . 4,3 = {Ai^4,A2^4}, 

^( 4)3 = {[[ 43 , 4 , 4 ^ 4 ^ 4 ],... ,Aj^^4\ I 1 < ji,... ,jt < 2 , t > 0 }, 

where, for t = 0 , [[ 43 , 4 , Aj^^ 4 ],..., Aj,^ 4 ] = ^ 3 , 4 . 

3) For constructing /C( 4 ) 2 , let W = [[ 43 ^ 4 , 4 j 4 ^ 4 ], ..., Aj^^ 4 \ G /C( 4 ) 3 . 
If W does not contain 42 , 4 , then W = 43,4 or 

W = [ 43 , 4 , 4 ^ 4 , 4 ],..., 44 ^, 4 ] with = j 2 = • • ■ = jt = 1- Let 

ad*( 6 )(a) = [[a, 6 ], 6 ,..., b] 

with t entries of 6 , where ad°( 6 )(a) = a. Then W does not 
contain 42,4 if and only if 

lT = ad*(4i,4)(43,4) 

for f > 0 . So 42 = {ad*( 4 i, 4 )( 43 , 4 ),f > 0 }. From the defini¬ 
tion, /C( 4)2 is given by 

[[ 43 , 4 , 441 , 4 ],... , 44 ^, 4 ] and 

[[[[ 43 , 4 , 441 , 4 ],..., 441 , 4 ], ad®^(4i,4)(43,4)],..., ad^‘’(4i,4)(43,4)], 
where 1 < ji,..., 4 < 2 with at least one j, = 2 , si,..., Sg > 0 
and q > 1. 

4) For constructing /C(4)i, let W be an element of /C( 4 ) 2 , 

W = 

[[[[ 43 , 4 , 441 , 4 ],..., 441 , 4 ], ad'^^ (4 i, 4)(43,4)], ..., ad^'^(4i,4)(43,4)], 

where, for g = 0, IF = [[ 43 , 4 , 441 , 4 ],..., 441 , 4 ]. Then W does 
not contain 4 i ,4 if and only if g = 0 and 
W = [[ 43 , 4 , 441 , 4 ],... , 441 , 4 ] with = j 2 = •■■ = jt = 2, 
namely 

W = ad*(42,4)(43,4) 

for f > 1 . So, 4i = {ad*( 42 , 4 )( 43 , 4 ),f > 1 }. Thus /C(4)i, 
which is a set of free generators for L^(Brun 4 ), is given by 

W and [[IF, ad*^ ( 42 , 4 )( 43 , 4 )],..., adL( 42 , 4 )( 43 , 4 )], 

where h > 1 for 1 < i < p with p > 1 and 

W = 

[[[[^ 3 , 4 , ^ 71 , 4 ], • • •, ^it,4], ad®^(4i,4)(43,4)],..., ad^‘’(4i,4)(43,4)] 
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is an element of /C(4)2, so that each of ^2,4 and ^1^4 appears 
in W at least once. □ 

From the above example, one can see that the set /C(n)i is still com¬ 
plicated in the sense that its elements involve the iterated operations 
of normal Lie brackets from left to right [•••[, ],■■■, ] • 

Question 2.13. Determine a set of free generators for (Brun^) us¬ 
ing normal Lie brackets from left to right. 

3. The symmetric Lie products of Lie ideals 

Let L be a Lie algebra and Ji, its ideals. We dehne the notion 

of the fat bracket snm and the symmetric bracket snm of ideals which 
is similar to the corresponding fat commntator prodnct and symmetric 
commntator prodnct in gronps po, H. Given a Lie algebra L, and a 
set of its ideals Ii,... ,In, > 2), the fat bracket snm of these ideals 
is dehned to be the Lie ideal of L generated by all of the commntators 

(3.1) (5 . . . , flit), 

where 

1) 1 < is < 

2) {*1 ,..., h} = {1 , • • •, r}, so, each integer in {1, 2, • • • , n} ap¬ 
pears as at least one of the integers is] 

3) ttj G Ij ] 

4) /S* rnns over all of the bracket arrangements of weight t (with 
t > n). 

The symmetric bracket snm of these ideals is dehned as 

[[-^1) -^2]) • • • ) • 'y ^ ^cr( 2 )\i • ■ ■ 1 k(j{n)\i 

o-eSi 

where is the symmetric gronp o n letters. 

As in n. 1131 we can prove that the symmetric bracket snm of 
Ji, ..., J„, {n > 2) is the same as the fat bracket snm. 

Theorem 3.1. Let Ij he any Lie ideals of a Lie algebra L with 1 < 
j <n. Then 

[[Jl,J2,...,4]] = [[/l,J2],...,/n]5. 

To prove this theorem, we need the following lemmas. 

Lemma 3.2. Let L be a Lie algebra and let A, B, C be Lie ideals of L. 
Then any one of the Lie ideal [A, [B,C]], [[A, i?],G] and [[A, G],!?] is 
a Lie ideal of the sum of the other two. □ 
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Lemma 3.3. Let Ji,..., be Lie ideals of L. Let aj E Ij for 1 < j < 
n. Then 

jd (®( 7 ( 1 )) • • • ) ^a(n)) ^ [[-^ 1 ) -^ 2 ]) • • • ) 

for any a G and any bracket arrangement /S” of weight n. 

Proof. The proof is given by double induction. The hrst induction is 
on n. Clearly the assertion holds for n = 1. Suppose that the assertion 
holds for m with m < n. Given an element /9"'(ao-(i),... ao-(n)) as in the 
statement of the lemma we have 


fd (llcr(l) 7 • • • 5 ^(j(n) ) \fd 7 • • • 7 ^a{p) ) 5 fd (^cr(p+l) 5 * * * 5 ^f 7 (n) )] 

for some bracket arrangements fd^ and fd'^~^ with 1 < p < n — 1. The 
second induction is on g = n — p. If g = 1, we have 

fd (®(7(1)) • • • ) ®(T(n—1)) ^ • • • 1 k(j{n—l)\s 

by the hrst induction and so 

jd (0(t(1)) ■ ■ ■ 1 Ojcriri)) [/3 (®(7(1)) ■ ■ ■ t ®cr(n—1)); ®cr(n)] 

^ [[[-^cr(l); -^cr(2)]) • • • ) krj{n—l)\S) -^a-(n)] 

with 

Ia{2)\-i ■ ■ ■ ^ IcT{n-l)]s^ Ia-{n)] 

~ XlreSn-i -^t((t(2))], • • • , -fr(cr(n-l))] , Ia{n) 

— SrGS„_i [[[-^'r(o'(l)))-^r(cr(2))]) • • • )-fr(cr(n-l))])-f(T(n)] 

< [[h,h],...,In]s. 

Now suppose that the assertion holds for g' = n — p < g. By the hrst 
induction, we have 

(d (®cr(l)) • • • 1 ^(j{p)) ^ [[-^cil)) di(j(2)\i • • • 1 ka{p)]s 

and 

fd ^((2o-(p+l)) ■ ■ ■ 1 ^(j{n)) £ [['^a'(p+l)) d^a{jp+2)\i ■ ■ ■ i ktj{n)\s- 

Thus 

fd (fl(T(l), • • • , 0(j(n)) £ [[['^cr(l), Ia(2)\^ • • • ^ IcT{p)]Si [[-^cr(p+l), Io-{p+2)]i ■ ■ ■ ■> f^(T(n)]s] • 

Then 

fd (c('(t(1); ■ ■ ■ 1 0^a{n)) ^ ^ ^ [[[-^t((7(1)) ) • • • ) -^t((t(p))]) [[-fp(cr(p+l))) • • • ) -fp(cr(n))]] ) 

r G Sp 
P £ Tjn—p 
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where acts on {cr(p + 1),..., o'(n)}. By applying Jacobi identity, 
we have 


_[[-^t{( 7(1))) • • • ) -^T(cr(p))]) [[Ip{a{p+l)) ^ • • • ) Ip(a{n))]\ 

~ _[[-^t(( 7(1))) • • • ) -^T(cr(p))]) [[[-^p(ct(p+1))) • • • ) Ip{a{n-1))]^ Ip{cT{n))\_ 

— |'[[-fT{(7(l)); • • • ; -^T(cr(p))]) [[-^p(cr(p+l))) • • • ) Ip{a{n-l))]\ ) Ip{a{n))^ 

• • • ; -^T(cr(p))]) -^p(cr(n))] ) [[-^p((7(p+l))) • • • ) Ip(cT{n-l))]\ ■ 


Note that A. [[[[-^t(( 7 ( 1 ))) ■ ■ ■ ■> ^T{a{p))\i [[Ip{a{p+l))i ■ ■ ■ ■> -^p(cr(n— l))]] j ^ p{a(n))\ 

is generated by the elements of the form 


[[[[®t((t(1))) • • • )®t((7(p))]) [[®p((7(p+ 1))) • • • ) ®p(cr(n-l))]] ’ ®p((T(n))] 

with a' G Ij . By the second induction in case when g = 1, the above 
elements lie in [[/i, 12 ],..., In\s and so 


A < [[/i, 12 ],, In]s- 


Similarly, by the second induction hypothesis, 

[[[[-^t((7(1)); . . . ; ^T{a{p))]) ^p(cT{n))\ ) [[.fp(cr(p+l))) . . . ) Ip{a{n-l))]\ 

is a Lie ideal of [[/i, 12 ],..., In]s- It follows that 

T< [[/i,/2],...,4]s 

and so 

/3 ((1(7(1)) . . . ) (^a{n)') ^ [[.1^1) . 1 ^ 2 ]) . . . ) ^n\s' 

Both the first and second inductions are finished, hence the result. □ 


Lemma 3.4. Let L be a Lie algebra and let Ji,..., be Lie ideals of 
L. Let {ii, 12 ,..., ip) be a sequenee of integers with 1 < is < n. Suppose 
that 


Then 


{ii,i2,...,ip} = {l,2,...,n}. 


[[ hil , hi 2 , . . . , hip ^ [[.1^1, ^2 t ■ ■ ■ t In S - 


Proof. We also apply double induction. The first induction is on n. 
The assertion clearly holds for n = 1. Suppose that the assertion holds 
for n — 1 with n > 1. From the condition { 11 , 12 , • • •, ip} = (1, 2,..., n}, 
we have p > n. When p = n, (ii,..., i^) is a permutation of (1,..., n) 
and so 

[[-1*1, -1*2], • • • , lin] < [[-II, h], . . . , In]s- 

Suppose that 


[[-Iji) -{j'2. , • • • , Ijq. — [[-II, -I2. , . . . , Ln 5 
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for any sequence (ji,..., with q < p and {ji,..., j,,} = { 1 ,..., n}. 
Let (ii,..., ip) be a sequence with {ii,..., ip} = n}. If ip G 

{ii,..., ip-i}, then {ii,..., ip_i} = { 1 ,..., n} and so 

• • •, hp-i] < [[h, h], - ■ In]s 
by the second induction hypothesis. It follows that 

[[-^*1! -^*2] 5 ■ ■ - T^ip] < [[h, -^2], ■ ■ ■ , In\s- 
li ip ^ {ii,..., ip-i} , we may assume that ip = n. Then 

{ii,... ,ip_i} = { 1 ,... ,n - 1 } 

and so 

■ ■ ■■, hp-i] < [[-^1, -^2], ■ ■ ■ , -^n-l ]5 

by the hrst induction hypothesis. From Lemma 13.31 we have 

-^*2]) ■■■ihp] < [[Ll, -^2], • • • , In]s- 

The inductions are hnished, hence the result holds. □ 

Lemma 3.5. Let L be a Lie algebra and let Ji,..., be Lie ideal of 
L with n > 2. Let (ii ,... ,ip) and (ji,... ,jg) be sequences of integers 
such that {ii ,..., ip} U {ji,... ,jg} = {1, 2,..., n}. Then 

|[[4,41,..., 4 ], [[4,4],...,4)1 < [[/,,4],....4]s. 

Proof. Again we use the double induction on n and q with n > 2 
and q > 1. First we prove that the assertion holds for n = 2. If 
{si,.. .,!p} = { 1 , 2 } or {ji,..., j,} = { 1 , 2 }, we have 

114., 4],.... 41 < 114. hh or 114,, 4 ],.... 41 < 114, 42 k 

by Lemma 13.41 and so 

1114.44.. ...4.1.114.Al.-".411^ll4.4k. 

Otherwise, ii = ••• = ip and ji = ■■■ = jg, since {ii,...,ip} U 
= { 1 , 2 }, we may assume that i^ = • • • = ip = 1 ,jd = 

■ ■ ■ = jg = 2, then 

5 -^*2], • • • , ^ip] — -^1 ^^*1 , ^j2]y • • • , ^jq] — -^2 

and so 

1114. 42 1.. ... 4 . 1 ,114. Al..... 411 < 114. 42 k. 

Suppose the assertion holds for n — 1, that is 

1114.. 41.....41. [[ 4 ..4.1.....4.11 < l[4./ 2 I,....4-,k. 

when {ii, ..., ip} U (ji, ... ,jg} = {1, 2,..., n — 1}. We shall use the 
second induction on q to prove that the assertion holds for n. If q = 1, 
the assertion follows by Lemma 13.41 Suppose that the assertion holds 
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for q-1. By Lemma 1321 [[[4,4], • • •, 4], [[4, 4], • • •, 4]] a Lie 
ideal of the sum 


|[[|/„,.... [[4,.... 4_.l], 41 + [||[/.„..., 41,41,114,.... 4_J], 

By the second induction we have 

|[[IL. ■ ■ ■. Al.41.114.■ ■ ■.4-.11 ^ [E,4.■ ■ ■. Qs- 

If {ii,..., ip} U {ji,... ,jq-i} = {1, 2, • • •, ''^1, by the second induction 

[||4,...,41,[14,...,4Jl<l[/i,4,...,/„]s 

and hence 

|[[|4,,,,.41,[4.....,4_j].41 < iih,h], 41s. 

If {ii,..., ip} U {ji, • • •, Jq-i} 7 ^ {1, 2,, n}, we may assume that 
{ii,... ,ip} U {ji,... ,jg_i} = {1,2,... ,n - 1} 
and jq = n. By the hrst induction, 

[114,....4), [[4,....4_J] < 114,4],...,4-ils. 

Then 


1[[|4„..., 41, [[4„..., 4_.]], 41 < [|4,41,..., 4|s. 

It follows that 1114,,41. ■ ".41.114.41.'" .411 S llA.4],....4]s. 

The double induction is hnished, hence the result. □ 


Proof of Theorem [221 Clearly [[Ji, h], ■ ■ ■, 4]s < [[h, h, ■ ■ ■, 4]]. 
We prove by induction on n that 

[[4,4,...,4]] < [[4,4],...,4]5. 

The assertion holds for n = 1. We now make the hrst induction hy- 
pothesi that for all 1 < s < n and for any Lie ideals 4,..., 4 of L 

(3.2) [[4,4,...,4]]<[[4,4],...,4]s. 

Let 4,..., 4 be arbitrary Lie ideals of L. By dehnition, [[4, 4,..., 4]] 
is generated by all commutators 

j3 (un 1 ■ ■ ■ 1 (^it) 

of weight t such that (ii, i 2 ,..., it} = {1, 2,..., n} with Oj G Ij. To 
prove that each generator ... ^Oif) G [[4, 4],..., 4]s, we start 

the second induction on the weight t of /3* with t > n. li t = n, then 
(ii,..., in) is a permutation of (1,..., rt) and so the assertion holds by 
Lemma [3.31 Let n < k and let 

be any bracket arrangement of weight k such that 
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1 ) 1 < is < 

2 ) {ii,... ,ifc} = { 1 , ■ ■ ■ ,ri}; 

3) o!j G Ij] 

Now assume that the second hypothesis holds: 

(3.3) 

for all k such that n < k < t. 

Let ... ,ai^) be any bracket arrangement of weight t with 

{ii ,... ,it} = {1,...,n} and aj G Ij for 1 < j < n. From the deh- 
nition of bracket arrangement, we have 

/3 (Ojj, . . . , Oij) [/3 , . . . , Ojip)i (3 ) • • • ) )] 

for some bracket arrangements (3^ and of weight p and t — p, 
respectively, with 1 < p < n — 1. Let 

A = {ii,..., ip} and S = {ip+i,..., iJ. 

Then both A and B are the subsets of n} with AU B = 

Suppose that the cardinality 1^41 = n or \B\ = n. We may assume 
that IAI = n. By hypothesis 13.31 

13 (®ii 1 • • • 1 ^ [[-^1 1 3 ^ 2 ] 1 ••• 1 3n\s- 

Since [[/i, 12 ],..., /n]s is a Lie ideal of L, we have 

f3 (flji 1 ■ ■ ■ 1 0‘it ) 1 • • • 1 (^ip^i [3 1 • • • 1 )] ^ [[-^ 1 1 3‘2\i • • • 1 3n\s- 

This proves the result in this case. 

Suppose that 1^41 < n and \B\ < n. Let A = with 

I < h < h <■■■< la ^ n and 1 < a < n, and let B = {ki ,..., kf,} 
with 1 < ki < k 2 < ■ ■ ■ < kh and 1 < 6 < n. Observe that 

j3 {ctii ) • • • ) ^ [[3ll ) 3l2 , • • • , Ila]] ■ 

By hypothesis 13.21 

[[-^Zi 5 3i2 ,..., Lijj]] [[-^Zi) 3i2 \',..., ki^^s- 

Thus 

(3 ,..., Clip) ^ [[-^Zi 5 312 ],..., 3i^)s. 

Similarly 

(3 ■■■ -I Clit ) ^ [[-^Zci; 3 ^ 2 ], . . . , 3kf,]s- 

It follows that 


(3 (flii) • • • ) ) £ [[[-^Zi) 3i2\^ • • • ) 3l^]si [[3ki ) -^^ 2 ] ) • • • ) • 


From Lemma 13.51 we have 

3i^,2)]^ ■ ■ ■ 1 3l„i^)]-i [[-^Zi:.r(l) ’ 3k^(2)]^ ■ ■ ■ -I 3k^(h)] — [[-^1) -^^ 2 ]) • • • ) 3n]g 
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for all cr G Sa and t E T,f, because {li ,..., /a} U {ki,..., kb} = AUB = 
{1, 2,..., n}. It follows that 

[[[Ih^Ih], ■ ■ ■ 5 Iia]s, [[4i, 42 ], ■ ■ ■, 4Js] < [[4,4], • • •, 4]s- 

Thus 

/3 ,..., Ujj) G [[4) 4]) • • •) 4]s- 

The inductions are finished, hence Theorem 13.11 
Let us denote the ideal 

L[Ak,n, [• • • [Ak,n, • • •, | ji 4 4 < n-2,7 < m; m > 1] 

by Ik- Then we have the following theorem. 

Theorem 3.6. The Lie subalgebra L^(Brunn) and the symmetric bracket 
sum [[4, 4], • • •, 4-i]s OT-e equal as subalgebras in L{Pn): 

LP(Brunn) = [[4,4],...,4-i]5. 

Proof. It is evident that the symmetric bracket sum [[4, 4], • • •, 4-i]s 
lies in the kernels of all 4- On the other hand, from Theorem 12.111 
L^(Brunn) is given as Lie product” of Ii,, 4-i because each el¬ 
ement in /C(n)i is a Lie monomial containing each of ..., 

We know that /C(n)i C [[4,..., 4_i]] = [[4, 4],..., 4-i]s- Thus 
L^(Brunn) is contained in the symmetric bracket sum [[4, 4], • • •, 4-i]s- 

□ 


4. The Rank of L^(Brun„) 

Observe that the Lie algebra L{P) is of finite type in the sense that 
each homogeneous component Lk{Pn) is a free abelian group of finite 
rank. Thus the subgroup 

L^(Brunn) fl Lk{Pn) 

is a free abelian group of finite rank. The purpose of this section to 
give a formula on the rank of L^ (Brun„) 

4.1. A decomposition formula on bi-A-groups. By the definition 
of bi-A-groups and the face and co-face operation on P = {Pn}n>o, we 
have the following lemma. 

Lemma 4.1. For every q > 0, Lq(F) = {Lg(Pn)}n>o is a bi-A-group. 
□ 


Let Q = {Gn}n>o be a bi-A-group. Define 

n 

Zn{G) = |^Ker(4: Gn —)■ Gn-l). 

i=0 
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The following statement on bi-A-groups is proved in [23l Proposition 
1.2.9], 

Theorem 4.2 (Decomposition Theorem of bi-A-groups). Let Q = 
{Gn}n>o be a bi-A-group. Then Gn is the (iterated) semi-direct product 
the subgroups 

0 < ii < ■ ■ ■ < ik < n, 0 < k < n, with lexicographic from right. □ 

Corollary 4.3. Let G = {Gn}n>o be a bi-A-group such that each Gn 
is an abelian group. Then there is direct sum decomposition 

Gn= 0 T'‘T>^-^---T^{Zn-km 

0 < ii < ■ ■ ■ < ik < n 
0 < k < n 

for each n. □ 

4.2. The Rank of L^(Brun„). Let G = Lq(^)- Then Zn{Lq(¥) = 
L^(Brun„+i) by Proposition 12.31 Let d* = : Pn-i = Pn ^ = 

Pn+i is obtained by adding a trivial ist string in front of the other 
strings {i = 1,2, •• • ,n). By Corollary 14.31 we have the following de¬ 
composition. 

Proposition 4.4. There is a decomposition 

Lq{Pn) = 0 (Brun„_fc)) 

1 < i\ < ■ ■ ■ < ik < n 
0 < fc < n — 1 

for each n and q. □ 

Corollary 4.5. There is a formula 

fn\ 

rank(Lg(P„)) = ^ f ^ jrank(Lj’(Brun„_fc)) 

for each n and q. □ 

Theorem 4.6. 

fn\ 

rank(L^(Brun„)) = ^^(-1)^ J rank(Lg(P„_fc)) 
for each n and q, where Pi = 0 and, for m>2, 

m—1 

rank(Lg(Pm)) = - EE 

^ k=l d\q 
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with fi the Mobis function. 

Proof. From the semi-direct product decomposition of Lie algebras, 
L{Pm) — L{Pm_i) © L(Fhi-l), 


we have 

m—1 

rank(Lg(P^)) = ^ rank(Lg(Ffc)) 

fc=i 

for m >2. Since L{Fk) is the free Lie algebra on a set of /c-elements, 
rank(L,(Ffc)) = -5^p(d)fc‘^/'' 

^ d|ij 


and so 

^ m—1 

rank(Lg(Pm)) = - EE 

^ fe=l d\q 

Now let bq{Pn) = rank(Lq(P„)) and 6^(Brun„) = rank(L^(Brun„_fc)). 
By Corollary 14.51 we have 


/ MP„) ' 


/1 

(l) 

© 

C.) i 


/ b^ (Brun„) 

bq{Pn-l) 


0 

1 


) ■•• c© 


6^(Brun,,_i 

(Brun „_2 

bq{Pn-2) 

= 

0 

0 

1 

(::D 


\ K{P,) , 


VO 

0 

0 

... 1 j 


V 6^(Bruni) 

Let An be the coefficient matrix of the above linear equations. T 


( 1 

-(l) 


( 2 ) 

-© 

(- 



0 

1 

— 


(V) 

(- 


4-1 - 

0 

0 


1 


(- 

D-’C© 

0 

0 


0 

1 

(- 

D-drs 


vo 

0 


0 

0 


1 / 


i) \ 


and hence the result. 


□ 
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